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What is claimed is: 

1 . A method for processing a database query on a set of data in a database management 
system having a data manager and an index manager, the mefthod comprising the steps of: 

a) in response to a data manager call to located data identifier in an index 
corresponding to a selected key value, performing the step of: 

i) locating the data identifier in tht index for the selected key value; and 

b) continuing to carry out the index-dat/ fetch for another data identifier if there 
is another data identifier for the selected key vsUue in the index and the index manager 
receives a specific condition from the data manager. 

2. The method of claim 1 wherein step/a) further comprises: 

ii) determining whether the data specified by the data identifier is to be 
returned to a runtime; and 

iii) allowing the alata manager to locate the data specified by the identifier 
and make a determination. 

3 . The method of claim J wherein the determination involves determining whether a 
predicate check or a data consuming operation on the data are possible. 



4. The method ofclaim 3 wherein the predicate check or the data consuming operation 
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2 is performed if it is possible to perform the predicate cneck or the data consuming operation 

3 and a specific condition is returned to the index manager. 

1 5. The method of claim 4 wherein the specific condition comprises a no data return 

2 condition. I 

1 6. The method of claim 2 wherein the index comprises a plurality of pages having index 

2 nodes and me method further comprises thee steps of: 

3 £) allowing the index manager to stabilize a page containing a node to be 

4 accessed in the index to locate the data/identifier for the selected key value wherein the 

5 index manager does not release the stabilization of the page during a callback to the data 

6 manager. I 

1 7. The method of claim 1 wherein the index comprises a plurality of pages having 

2 index nodes and the database management system supports a set of access processes 

3 potentially able to access ttienndex, the method further comprising the steps of: 

4 c) determining if one of the set of access processes is waiting for an 

5 exclusive latch for accessing the index; 

6 d) utilizing the index manager to copy the data identifier and key value 

7 from the index if there /s such an access process; and 

8 e) / releasing stabilization of any pages in the index prior to any callback 

9 to the data manager/ 
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1 8. A computer readable medium containing program instructions processing a database 

2 query on a set of data in a database management system having a data manager and an index 

3 manager, the program instructions comprising the steps of: / 

4 a) in response to a data manager call to locate a^iata identifier in an index 

5 corresponding to a selected key value, performing the ster/ of: 

6 ■ . i) locating the data identifier in theyindex for the selected key value; and 

7 b) continuing to carry out the index-data^etch for another data identifier if there 

8 is another data identifier for the selected key value in the index and the index manager 

9 receives a specific condition from the data manager. 

1 9. The computer readable medium of claim 8 wherein step a) further comprises: 

2 ii) determining whether the data specified by the data identifier is to be 

3 returned to a runtime; and / 

4 iii) allowing the dsfta manager to locate the data specified by the identifier 

5 and make a determination. / 

1 10. The computer readable^nedium of claim 9 wherein the determination involves 

2 determining whether a predicate check or a data consuming operation on the data are 

3 possible. / 

1 11. The computer readable medium of claim 1 0 wherein the predicate check or the data 

2 consuming operation is performed if it is possible to perform the predicate check or the data 

3 consuming operation and a specific condition is returned to the index manager. 
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1 12. The computer readable medium of claim 1 1 wherein the specific condition comprises 

2 the no data return condition. J 

1 13. The computer readable medium of claim 9 wherein fhe index comprises a plurality of 

2 - pages having index nodes and the program instructions further comprises the steps of: 

3 c) allowing the index manager to stabilize L page containing a node to be 

4 accessed in the index to locate the data identifier forihe selected key value wherein the 

5 index manager does not release the stabilization of the page during a callback to the data 
ip 6 manager. / 

J fi 1 14. The computer readable medium o/claim 9 wherein the index comprises a plurality of 

„ 2 pages having index nodes and the datajfase management system supports a set of access 

i=i3 processes potentially able to access toe index, the program instructions further comprising 

^34 the step of: / 

^ c ) determining if one of the set of access processes is waiting for an exclusive 

6 latch for accessing the index/ 

7 d) utilizing the index manager to copy the data identifier and key value from the 

8 index if there is such an/access process; and 

9 e) releasing stabilization of any pages in the index prior to any callback to the 
10 data manager. / 

l 15. A method for processing a database query on a set of data in a database management 
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2 system, the method comprising the steps of: 

3 a) performing an index-data fetch to locate an identified portion of a set of data 

4 corresponding to a located data identifier wherein the index-data fetch comprises: 

5 i) locating the data identifier in an index for a specified key value. 

6 b) processing a database query having a potential push-down index-data fetch, 

7 wherein step i) comprises the use of a callback to perform step a) for carrying out the 

8 potential push-down for successive data identifiers in the index for the specified key value; 

1 16. The method of claim 1 5 wherein a subset of the set of data is accessed without the 
uO 2 subset being returned to the user and the data management system supports an index data 
^ 3 fetch operation and a pushdown index-data fetch operation. 

; , i 17. The method of claims 16 wherein if there is no data identifier for the specified key 

M=2 value, step a) further comprises returning a not found indicator. 

r ~l 18 . The method of claim 17 wherein the index comprises a plurality of pages having 

2 index nodes and the step i) further comprises: 

3 il) stabilizing a page containing a node to be accessed in the index for locating 

4 the data identifier for the selected key value wherein the stabilization of the page is released 

5 only after completion of any callback index data fetches. 

1 19. The method of claim 18 wherein the index comprises a plurality of pages having 

2 index nodes wherein the database management system supports a set of access processes 
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3 capable of accessing the index, the method further comprising: 

4 c) determining if one of the set of access processes is waiting for an exclusive 

5 latch for accessing the index; 

6 d) copying the data identifier and key value from the index if there is such an 
1 access process; and > 

8 - e) releasing stabilization of any pages in the index prior to any callback to 

9 perform step a). 

= l 20. A computer readable medium containing program instructions for processing a 

'*~ ; 2 database query on a set of data in a database management system, the program instructions 

y3 comprising the steps of: 

Lu4 a) performing an index-data fetch to locate an identified portion of a set of data 

";_5 corresponding to a located data identifier wherein the index-data fetch comprises: 
\ j6 i) locating the data identifier in an index for a specified key value; 

rjy b) processing a database query having a potential push-down index-data fetch, 

8 wherein step i) comprises the use of a callback to perform step a) for carrying out the 

9 potential push-down for successive data identifiers in the index for the specified key value. 

1 21. The computer readable medium of claim 20 wherein a subset of the set of data is 

2 accessed without the subset being returned to the user and the data management system 

t " 
v ■ - ' _ 

3 supports an index data fetch operation and a pushdown index-data fetch operation. 

l 22. The computer readable medium of claims 21 wherein if there is no data identifier for 
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the specified key value, step a) further comprises returning a not found indicator. 

23. The computer readable medium of claim 22 wherein the index comprises a plurality 
of pages having index nodes and the step i) further comprises: 

i 1 ) stabilizing a page containing a node to be accessed in the index for locating 
the data identifier for the selected key value wherein the stabilization of the page is released 
only after completion of any callback index data fetches. 

24. The computer readable medium of claim 22 wherein the index comprises a plurality 
of pages having index nodes wherein the database management system supports a set of 
access processes capable of accessing the index, the method further comprising: 

c) determining if one of the set of access processes is waiting for an exclusive 
latch for accessing the index; 

d) copying the data identifier and key value from the index if there is such an 
access process; and 

e) releasing stabilization of any pages in the index prior to any callback to 
perform step a). 

25. A query processing system comprising: 

a data, manager coupled to an index manager, the data manager supporting predicate 
checking and data consuming operations, the data manager comprising: 

means for determining if a predicate check or data consuming operation on a 
defined subset of a set of data is possible; 
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6 means for performing an index-data fetch wherein the means for performing 

7 an index-data fetch include means for requesting a callback from the index manager if a 

8 predicate check or data consuming operation is possible wherein the index manager 

9 comprises: 

10 means for initiating a callback to the data manager for an index-specified 

1 1 subset of the set of data to determine if a predicate check or data consuming operation on the 

12 index-specified subset of the set of data is possible; 

< 

13 means for continuing to carry out the index fetch for a data identifier if there 

14 is a data identifier for a selected key value in the index and the index manager receives a 

15 specific condition from the callback. 

1 .26. The query processing system of claim 25 wherein the means for performing the 

2 index-data fetch further includes means for carrying out the operations and returning a no 

3 data condition to the index manager if a predicate check or a data consuming operation is 

4 possible. 

1 27. The query processing system of claim 26 wherein the means for continuing the index 

2 data fetch is invoked if the index manager receives a no data return condition from a 

3 callback to the data manager and the means for continuing the index data fetch further 

4 includes means for returning a result of no index entry found if there are no remaining data 

5 identifiers. 

1 28. The query processing system of claim 27 wherein the index comprises a plurality of 
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pages having index nodes, the query processing system further comprises: 

means for allowing the index manager to stabilize a page containing a node to be 
accessed in the index to locate the data identifier for the selected key value wherein the 
index manager does not release the stabilization of the page during a callback to the data 
manager. 

29. The query processing system of claim 27 wherein the query processing system 
further comprises: 

stabilization means for determining if one of a set of access processes. is waiting for 
an exclusive latch for accessing the index, the stabilization means comprising: 

means for copying the data identifier and the selected key value from the 

index; and 

means for releasing stabilization of any pages in the index prior to any 
callback to the data manager. 

30. The query processing system of claim 29 wherein if one of the set of access 
processes is waiting for an exclusive latch for accessing the index, the stabilization means is 
allowed to copy the data identifier and the selected key value from the index and release 
stabilization of any pages in the index prior to any callback to the data manager. 

31. A relational database management system comprising: 

a data manager coupled to an index manager wherein the data manager including: 

means for performing an index-data fetch wherein pushdown processing is 
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4 possible and means for requesting a callback from the index manager wherein the index 

5 manager comprises: 

6 means for initiating a callback to the data manager for an index-specified row 

7 to determine if pushdown processing on the row is possible; and 

8 means for continuing the index-data fetch by continuing to access an index 

9 and use the means for initiating a callback if the index manager receives a specific condition 
10 from a callback to the data manager. 

1 32. • The relational database management system of claim 3 1 wherein the data manager 

j; i 2 further comprises means for determining if pushdown processing is possible for a specified 

; s 3 row and means for carrying out the processing and returning the specific condition. 

M=l 33. The relational database management system of claim 32 wherein if pushdown 

; == :2 processing is possible for a specified row, the data manager is allowed to carry out the 

i==3 processing and return the specific condition. 

1 34. The relational database management system of claim. 33 wherein the specific 

2 condition comprises a no data return condition. 

1 35. The relational database management system of claim 34 wherein the index is stored 

2 on a plurality of pages and the index manager further comprises: 

3 means for stabilizing a page containing a portion of the index to be accessed in the 

4 index to locate a data identifier for a selected key value wherein the means for stabilizing the 



CA9-2000-0014/1851P 23 




page does not release the stabilization of the page during a callback to the data manager. 

36. The relational database management system of claim 34 wherein the index manager 
further comprises: 

stabilization means for determining if one of a set of access processes is 
waiting for an exclusive latch for accessing, the stabilization means further comprising: 

means for copying a data identifier and a selected key value from the index; 

and 

means for releasing stabilization of any pages in the index prior to any 
callback to the data manager. 

37. The relational database management system of claim 34 wherein if one of the set of 
access processes is waiting for an exclusive latch for accessing the index, the stabilization 
means is allowed to copy the data identifier and the selected key value from the index and 
release stabilization of any pages in the index prior to any callback to the data manager. 

38. A method for processing a database query in a database management system 
comprising a data manager, a set of data, an index manager and an index on the data, the 
data manager supporting index-data fetches, predicate checking and data consuming 
operations, the method comprising the steps of: 

a. calling the data manager to access query-specified data in the set of data, 

b. for an index-data fetch, the data manager calling the index manager to locate 
a data identifier in the index corresponding to a selected key value, and where a predicate 
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8 check or data consuming operation is possible, the data manager requesting a callback from 

9 the index manager, 

10 c. the index manager carrying out index manager index-data fetch steps by 

11 i. locating a data identifier in the index for the selected key value and 

12 where there is no data identifier for the selected key value, returning a result of no 

13 index entry found, 

14 ii. where a data identifier is located and a callback is requested, the index 

15 manager initiating a callback to the data manager for determining whether the data 

16 specified by the data identifier is to be returned to the runtime, 

;»3i7 iii. the data manager locating the data specified by the data identifier and 

;; : 18 determining whether a predicate check or consuming operation on the data are 

UJ9 / possible and where such operations are possible carrying out the operations and 

- 20 returning a no data return condition to the index manager, and ' . \.- 

d. where the index manager receives a no data return condition from the 

' ; 3£ callback to the data manager, and where there is a next data identifier for the selected key 

23 value in the index the index manager, the index manager continuing to carry out the index 

24 manager index-data fetch steps for the next data identifier. 

1 39. The method of claim 38, the index comprising pages having index nodes, the method 

2 further comprising the steps of the index manager stabilizing the page containing the node to 

3 be accessed in the index to locate the data identifier for the selected key value, and the index 

4 manager not releasing the stabilization of the page during callback to the data manager. 
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40. The method of claim 38, the index comprising pages having index nodes, the 
database management system supporting a set of access processes potentially able to access 
the index, the method further comprising the step determining if a one of the set of access 
processes is waiting for an exclusive latch for accessing the index, and if there is such an 
access process, the index manager copying the data identifier and key value from the index 
and. releasing stabilization of any pages in the index prior to any -callback to the data 



7 manager. 

1 41. A computer readable medium containing program instructions for processing a 

2 database query in a database management system comprising a data manager, a set of data, 



an index manager and an index on the data, the data manager supporting index-data fetches, 
predicate checking and data consuming operations, the program instructions comprising the 

5 steps of: / 

f 

a. calling the data manager to access query-specified data in the set of data, 

b. for an index-data fetch, the data manager calling the index manager to locate 
a data identifier in the index corresponding to a selected key value, and where a predicate 
check or data consuming operation is possible, the data manager requesting a callback from 

10 the index manager, 

c. the index manager carrying out index manager index-data fetch steps by 

i. locating a data identifier in the index for the selected key value and 
where there is no data identifier for the selected key value, returning a result of no 

14 index entry found, 

ii. where a data identifier is located and a callback is requested, the index 
CA9-2000-0014/1851P 26 




manager initiating a callback to the data manager for determining whether the data 
specified by the data identifier is to be returned to the runtime, 

iii. the data manager locating the data specified by the data identifier and 
determining whether a predicate check or consuming operation on the data are 
possible and where such operations are possible carrying out the operations and 
returning a no data return condition to the index manager, and 
d. where the index manager receives a no data return condition from the 
callback to the data manager, and where there is a next data identifier for the selected key 
value in the index the index manager, the index manager continuing to carry out the index 
manager index-data fetch steps for the next data identifier. 

42. The computer readable medium of claim 41, the index comprising pages having 

index nodes, the method further comprising the steps of the index manager stabilizing the 

i 

page containing the node to be accessed in the index to locate the data identifier for the 
selected key value, and the index manager not releasing the stabilization of the page during 
callback to the data manager. 

43. The computer readable medium of claim 41, the index comprising pages having 
index nodes, the database management system supporting a set of access processes 
potentially able to access the index, the method further comprising the step determining if a 
one of the set of access processes is waiting for an exclusive latch for accessing the index, 
and if there is such an access process, the index manager copying the data identifier and key 
value from the index and releasing stabilization of any pages in the index prior to any 
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callback to the data manager. 



44. A method for processing a database query in a database management system to return 
data to a user, the database management system comprising a set of data, and an index on the 
set^of data, the database management system supporting an index-data fetch operation and 
supporting a pushdown index-data fetch operation where a subset of the set of data is 
accessed without the subset being returned to the user, the method comprising the steps of: 

a. a data access step to locate an identified portion of the set of data 
corresponding to a located data identifier where for an index-data fetch the data access step 
uses an index access step to determine the located data identifier for a specified key value, 

b. the index access step locating the data identifier in the index for the specified 

key value, or returning a not found indicator where there is no data identifier in the index for 

I 

the specified key value, , 

c. where a database query is processed having a potential pushdown index-data 
fetch, the index access step using a callback to perform the data access step for carrying out 
the potential push-down process for successive data identifiers in the index for the specified 
key value. 

45. The method of claim 44, the index comprising pages having index nodes and in 
which the index access step comprises the step of stabilizing the page containing the node to 
be accessed in the index for locating the data identifier for the selected key value, and index 
access step comprises the step of releasing the stabilization of the page only after completion 
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of any callback data access steps. 

46. The method of claim 44, the index comprising pages having index nodes, the 
database management system supporting a set of access processes potentially able to access 
the index, the method further comprising the step determining if a one of the set of access 
processes is waiting for an exclusive latch for accessing the index, and where a one of the 
access processes is waiting, the index access step copying the data identifier and key value 
from the index and releasing stabilization of any pages in the index prior to the callback to 
perform the data access step. 

47. A computer readable medium containing program instructions for processing a 
database query in a database management system to return data to a user, the database 
management system comprising a set of data, and an index on the set of data, the database 

■ i 

management system supporting an index-data fetch operation and supporting a pushdown 
index-data fetch operation where a subset of the set of data is accessed without the subset 
being returned to the user, the program instructions comprising the steps of: 

a. a data access step to locate an identified portion of the set of data 
corresponding to a located data identifier where for an index-data fetch the data access step 
uses an index access step to determine the located data identifier for a specified key value, 

b. the index access step locating the data identifier in the index for the specified 
key value, or returning a not found indicator where there is no data identifier in the index for 
the specified key value, . . 

c. where a database query is processed having a potential pushdown index-data 
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fetch, the index access step using a callback to perform the data access step for carrying out 
the potential push-down process for successive data identifiers in the index for the specified 
key value. 

48. The computer readable medium of claim 47,^ the index comprising pages having 
index nodes and in which the index access step comprises the step of stabilizing the page 
containing the node to be accessed in the index for locating the data identifier for the 
selected key value, and index access step comprises the step of releasing the stabilization of 
the page only after completion of any callback data access steps. 

49. The computer readable medium of claim 47, the index comprising pages having 
index nodes, the database management system supporting a set of access* processes 
potentially able to access the index, the method further comprising the step determining if a 
one of the set of access .processes is waiting for an exclusive latch for accessing the index, 
and where a one of the access processes is waiting, the index access step copying the data 
identifier and key value from the index and releasing stabilization of any pages in the index 
prior to the callback to perform the data access step. 

50. A query processing system comprising a data manager, a set of data, an index 
manager and an index on the set of data, the data manager supporting index-data fetches, and 
predicate checking and data consuming operations, 

the data manager comprising: 

a callback-enabling component for an index-data fetch where a predicate check or 
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data consuming operation is possible, the callback-enabling component requesting a callback 
from the index manager, 

a callback-execution component for determining if a predicate check or consuming 
operation on a defined subset of the set of data is possible and where such operations are 
possible, carrying out the operations and returning a no data return condition, 

the index manager comprising 

a data manager callback component for initiating a callback to the data manager for 
an index-specified subset of the ordered set of data to determine if a predicate check or 
consuming operation on the index-specified defined subset of the set of data is possible, 

an index access component for continuing the index-data fetch steps by locating the 
next one of the data identifiers for the selected key value or returning a result of no index 
entry found, the index access component being invoked where the index manager: receives a 
no data return condition from a callback to the data manager. 

■ ! " 

51. The query processing system of claim 50, the index being stored on pages, the index 
manager further comprising a stabilizing component for stabilizing the page containing a 
portion of the index to be accessed to locate a data identifier for a selected key value, the 
stabilizing component not releasing the stabilization of the page during callback to the data 
manager. ' 

52. The query processing system of claim 50, the index being stored on pages, the query 
processing system supporting a set of access processes potentially able to access the index, 
the query processing system further comprising a stabilization component for determining if 
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a one of the set of access processes is waiting for an exclusive latch for accessing the index, 
and where there is such an access process, the ; stabilization component copying the data 
identifier and key value from the index 'and releasing stabilization of any pages in the index 
prior to any callback to the data manager. 



on 



53. In a relational database management system comprising table data and an index 
the table data, an improved data manager and an improved index manager, 
the data manager supporting pushdown processing and comprising 
a callback-enabling component for an index-data fetch where pushdown processing 
is possible, the callback-enabling component requesting a callback from the index manager, 

a callback-execution component for determining if for a specified row, pushdown 
processing is possible and where such processing is possible, carrying out the processing and 
returning a no data return condition, 
the index manager comprising 

a data manager callback component for initiating a callback to the data manager for 
an index-specified row in the table data to determine if pushdown processing on the row is 
possible, 

an index access component for continuing the index-data fetch steps by continuing 
to access the index and use the data manager callback component where the index manager 
receives a no data return condition from a callback to the data manager. 

54. The improved data manager and improved index manager of claim 53, the index 
being stored on pages, the index manager further comprising.a stabilizing component for 
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stabilizing a page containing a portion of the index to be accessed to locate a data identifier 
for a selected key value, the stabilizing component not releasing the stabilization of the page 
during callback to the data manager. 

55. The improved data manager and improved index manager of claim 53, the index 
being stored on pages, the relational database management system supporting a set of access 
processes potentially able to access the index, the index manager further, comprising 
stabilization component for determining if a one of the set of access processes is waiting for 
an exclusive latch for accessing the index, and where there is such an access process, the 
stabilization component copying the data identifier and key value from the index and 
releasing stabilization of any pages in the index prior to any callback to the data manager. 
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